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Method and Device for providing Timing Information in a Wireless 

Communication System 



BACKGROUND OF THE INVENTION 

Technical Field 

The invention relates to a method and a device of providing tim- 
ing information in a wireless communication system and more par- 
ticularly to efficient timing synchronization on the basis of a 
transmit signal having a signal portion known on the receiving 
side . 

Description of the Prior Art 

The provision of timing information is an essential feature of 
wireless communication systems which allows to ensure synchro- 
nicity among the distributed system components. In almost every 
wireless communication system the timing information is obtained 
from a transmit signal analyzed on a receiving side. 

In the following, an approach for extracting timing information 
from an input signal is exemplarily described for wireless com- 
munication systems operating in accordance with Orthogonal Fre- 
quency Division Multiplexing (OFDM) . 

OFDM is a multicarrier modulation scheme which is especially 
suited for highly frequency-selective transmission channels such 
as typical channels for mobile communication systems or for 
high-rate wired transmission via copper lines. Highly frequency- 
selective channels are characterized by impulse responses which 
are substantially longer than one sample interval. Therefore, 
each received sample in a digital base band domain is a superpo- 
sition of several transmit samples weighted by the respective 
channel coefficients. This means that highly frequency-selective 
channels are subject to intersample interference. 
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The principle of OFDM to combat intersymbol interference is to 
divide the total channel bandwidth into substantially smaller 
portions, i.e. subchannels. A sequence of samples to be trans- 
5 mitted is combined to a single OFDM symbol and transmitted in 
parallel on these subchannels. A single OFDM symbol thus uses 
all of the subchannels in parallel- In accordance with OFDM, 
transmitted subchannel signals are orthogonal to each other. 
Since the duration of one OFDM symbol is much longer than the 
10 sample interval, intersymbol interference is strongly reduced. 

To further reduce intersymbol interference, usually .a guard in- . 
terval is introduced between two OFDM symbols which are to be 
consecutively transmitted. If the length of the guard interval - 
15 exceeds the length of the channel impulse response, there is no 
residual intersymbol interference. Furthermore, if the guard in- 
terval is constituted by a repeated signal portion, e.g. a cy- 
clic prefix, a very simple equalization of the frequency- 
selective channels in the frequency domain is possible. 

20 

However, since the use of a guard interval leads to additional 
transmission overhead, the length of the guard interval is usu- 
ally chosen such that the intersymbol interference is not to- 
tally cancelled- Rather, only the main contributions of typical 
25 channels are accommodated in the guard interval and residual in- 
tersymbol interference is tolerated. 

An OFDM receiver has to perform synchronization prior to demodu- 
lation of the subcarriers. The task during synchronization is to 
30 find an optimal timing for minimizing the effects of intersymbol 
interference. Therefore, timing information allowing to find out 
the optimal timing instant for synchronization purposes has to 
be provided - 

35 Several synchronization approaches are known in the art. Most of 
these approaches are based on the exploitation of repeated sig- 
nal portions within a transmit signal. Usually, the repeated 
signal portions are located at predefined locations of a so- 
called repetition preamble. An example for synchronization of 
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OFDM systems based on a repetition preamble is described in M. 
Speth, F. Classen and H. Meyr^ Frame Synchronization of OFDM 
Systems in Frequency Selective Fading Channels, VTC '97, Phoe- 
nix. 

5 

In an OFDM receiver the received sample stream is processed in 
order to recognize the repeated signal portion. Several metrics 
to detect repetition preambles for synchronization purposes are 
exemplarily described in S. Muller-Weinf urtner. On the Optimal- 
10 ity of Metrics for Coarse Frame Synchronization in OFDM: A Com- 
parison, PIMRC '98, Boston. These metrics make use only of the 
cyclic nature of the repeated signal portion but not of the ac- 
tual content thereof. 

15 A synchronization method which actually exploits the content of 
a repeated signal structure is known from R. van Nee, R. Prasad, 
OFDM for wireless multimedia communications, Artech House, 2000. 
According to this synchronization method, a matched-filter ap- 
proach is pursued to achieve optimal timing synchronization for 

20 OFDM in a multipath environment. During matched filtering a spe- 
cial OFDM training signal derived from a transmit signal portion 
is used for which the data content is known to the receiver. In 
the matched filter, a received transmit signal is correlated 
with the known OFDM training signal. The resulting matched fil- 

25 ter output signal comprises correlation peaks from which both 
timing information and frequency offset information can be de- 
rived. 

The filter tap values used during matched filtering are obtained 
30 from training values comprised within the known OFDM training 
signal. According to a first approach, the filter tap values 
equal the transmitted training values. According to a second ap- 
proach, the filter tap values are derived from the training val- 
ues by means of quantization. Quantization reduces the overall 
35 complexity of the matched filter since the multiplications nec- 
essary during the correlation operations can thus be reduced to 
additions. 
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By means of quantization, each of the real part and the imagi- 
nary part of the training values is mapped separately on the 
nearest integer from the set of {-1, 0, 1}. The quantization is - 
thus performed individually for the real and imaginary parts. 
This means that after quantization the filter tap values will 
usually also comprise a real and an imaginary part each. This 
leads to four additions per correlation operation. The number of 
zeros in the resulting set of quantized values is fixed depend- 
ing on the individual training values comprised within the 
training signal. 

There is a need for a method and a device for providing timing 
information for a received transmit signal which allow to derive 
the timing information in an efficient and flexible manner. 



SUMMARY OF THE INVENTION 

The present invention satisfies this need by proposing a method 
of providing time information for a received transmit signal, 
the method comprising providing on a receiving side a training 
signal relating to a known signal portion of the transmit sig- 
nal, scaling the training signal, quantizing the scaled training 
signal, correlating one or more parts of the received transmit 
signal with the scaled training signal to obtain one or more 
correlation results, and determining the timing information on 
the basis of the correlation results. Preferably, the provided 
timing information is an optimum timing instant for synchroniza- 
tion purposes. The timing instant can be optimum e.g. with re- 
spect to minimizing the interference power. 

The signal portion of the transmit signal based on which the 
training signal is derived can be repeated in the transmit sig- 
nal, i.e. the transmit signal may comprise a cyclic structure. 
Such a repeated signal portion in the transmit signal will in- 
crease the performance of the correlation. Preferably, the 
training signal is deduced from a repetition preamble of the 
transmit signal. 
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The scaling of the training signal has the advantage that it al- 
lows to control the outcome of the quantization and to influence 
the complexity of the subsequent correlation. Since the correla- 
tion capacity which is needed to be implemented depends on the 
5 number of quantized training values the real and imaginary parts 
of which are mapped on specific values like zero, the complexity 
of the correlation becomes adjustable. For example, a high num- 
ber of zeros implies a low correlation complexity. Thus, scaling 
enables a flexible trade-off between high performance correla- 
10 tion {few zeros) and low complexity correlation (many zeros) . 

The scaling factor can be either fixed or variable. The smaller 
the scaling factor, the more zeros will be contained within the 
quantized training signal and vice versa. 

15 

According to a preferred embodiment, which can be implemented 
additionally to or independently from the scaling operation, the 
real part and the imaginary part of each training value com- 
prised within the training signal are not quantized individu- 
20 ally, but jointly. For example, each training value may be 

mapped during quantization on a predefined set of pure real and 
pure imaginary values. This allows to reduce the correlation 
operations to only two real additions per multiplication. 

25 Preferably, the set of {0, ±1, ±j} is used for the quantiza- 
tion. As mentioned previously, such a predefined set of pure 
real and pure imaginary values comprising the value zero is ad- 
vantageous when correlation complexity is to be adjusted by ap- 
propriately selecting the scaling factor. 

30 

The individual correlation operations can be convolutions per- 
formed by means of a matched filter. The filter complexity cor- 
responds to the previously discussed correlation complexity and 
the filter tap values equal the quantized training values. Of 
35 course, other correlation techniques apart from matched filter- 
ing can be applied as well. 

The correlation results obtained by means of the correlation op- 
erations have preferably the form of estimated channel impulse 
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responses. Due to the quantization step, the channel impulse re- 
sponses obtained by correlation can be regarded as approximated 
channel impulse responses. 

Based on the estimated channel impulse responses the optimal 
timing instant for synchronization purposes can be estimated. 
Preferably, the estimation of the optimal timing instant com- 
prises determining a signal power of the channel impulse re- 
sponse for each possible timing instant. As an example, the sig- 
nal power contained in individual time windows moving within the 
receive signal can be analyzed to determine the time window con- 
taining the maximum signal power. 

According to a further embodiment of the invention, which is in- 
dependent from the scaling approach outlined above, a false 
alarm detection is implemented. The false alarm detection can be 
configured to be a by-product of the determination of the timing 
information- Preferably, the false alarm detection is perfoinned 
based on the maximum signal power which is an intermediate re- 
sult obtained during timing synchronization. 

By means of false alarm detection it can be checked whether the 
timing information already determined or the timing information 
still to be determined is or will be wrong. Performing false 
25 alarm detection based on an intermediate result allows to imple- 
ment a false alarm detection scheme at almost zero additional 
computational or hardware complexity. Moreover, exploiting an 
intermediate result is advantageous from a power consumption 
point of view because it allows an early detection of a false 
30 alarm. 



5 



10 



15 



20 



The false alarm detection scheme may comprise comparing the 
maximum signal power with a signal power threshold. The thresh- 
old may be determined based on the power of the training signal 
35 and is preferably selected such that the rate of discarding cor- 
rect timing information is driven towards zero while having a 
sufficiently high detection probability for false alarms. 
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The invention may be implemented as a computer program product 
with program code portions for performing the method or as a 
hardware solution. In the case of a computer program product im- 
plementation the computer program product is preferably stored 
5 on a computer-readable recording medium. 

A hardware solution may be realized in the form of a receiver 
having dedicated units, each unit performing one or more of the 
individual steps of the inventive method. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 

Further aspects and advantages of the invention will become ap- 
15 parent upon reading the following detailed description of pre- 
ferred embodiments of the invention and upon reference to the 
figure, in which: 

is a schematic diagram of a portion of a repetition 
preambles- 
is a schematic diagram of a transmitted repetition 
preamble; 

is a schematic diagram of a received repetition pream- 
ble having a signal portion to be correlated with a 
training signal; and 

is a schematic diagram of a receiver according to the 
invention . 

DESCRIPTION OF A PREFERRED EMBODIMENT 

In the following, the invention is exemplarily described with 
35 reference to a wireless communication system in the form of a 
High PErformance Radio Local Area Network type 2 (Hiperlan/2) . 
The physical layer of Hiperlan/2 is based on OFDM with a guard 
interval in the form a cyclic prefix. It may be well understood, 
however, that the invention also applies to other OFDM transmis- 



Fig. 1 

20 

Fig. 2 

25 Fig. 3 

Fig. 4 

30 
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sion systems with dedicated signal portions exploitable for tim 
ing purposes as well as to non-OFDM transmission systems having 
equivalent features. Above all, the invention is applicable to 
other Wireless Local Area Network (WLAN) systems such as stan- 
dardized by IEEE (U.S.A.) or MMAC (Japan). 

Hiperlan/2 is a short-range high-rate data communication system 
which may be used as a WLAN system, e.g. to transport internet 
protocol (IP) packets. However, Hiperlan/2 is also capable to 
act as wireless Asynchronous Transfer Mode (ATM) system as well 
as a public access system, e.g. with an interface to the Univer- 
sal Mobile Telecommunication System (UMTS) . 

Hiperlan/2 is a packet-switched cellular system. In Hiperlan/2 - 
five different kind of physical bursts (transport channels) are 
defined and each physical burst is preceded by a preamble por- 
tion containing OFDM training information for the purposes of , 
acquisition, synchronization, channel estimation, etc. 

In Hiperlan/2 preamble portions for different physical bursts 
are different. However, within each preamble portion there is a 
dedicated preamble part, constituted by the three OFDM symbols 
C32, C64 and again C64, appearing in each preamble type. This 
dedicated preamble part is depicted in Fig. 1. The long symbols 
C64 each comprise 64 samples (Nc64 = 64) and are identical. The 
short symbol C32 is a copy of the 32 last samples (Nc32 = 32) of 
the C64 symbols and can thus be viewed as a cycled prefix. Each 
physical burst comprises a payload portion in addition to the 
preamble portion and each data-carrying OFDM symbol within the 
payload portion comprises a separate cyclic prefix CP with 16 
samples (Ncp = 16) . Therefore, the symbol C32 comprised within 
the preamble portion can be viewed as an extended cyclic prefix 
with respect to the CP symbol. 

In the following, an embodiment of the method according to the 
invention of providing timing information for a received trans- 
mit signal will be discussed in more detail for the Hiperlan/2 
system outlined above- 
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The location of the preamble samples which are involved in fine 
timing synchronization are exemplarily depicted in Figs. 2 and 
3- Fig. 2 shows a part of a preamble of a transmit signal. As 
already described with reference to Fig, 1, the preamble com- 
5 prises one C32 symbol followed by two C64 symbol. The preamble 
part depicted in Fig. 2 comprises a repeated signal portion <c> 
which corresponds to the first C64 symbol. Based on the stan- 
dardized content of the repeated signal portion <c>, i.e. the 
C64 symbol, the training signal is derived by using the complex- 
10 value samples c[.] comprised within <c> as training samples. 

Fig. 3 shows the preamble part of a receive signal which corre- 
sponds to the preamble part of the transmit signal depicted in 
Fig. 2. The hatched portion of the received preamble indicates 

15 the location of the one or more parts of the receive signal to 

be correlated with the training signal. The values ks (which has 
a negative value) and kg describe the location of a search win- 
dow. This location depends on the initial timing accuracy as 
well as on the various possible shapes of different channel im- 

20 pulse responses- Portions of the received preamble different 

from the hatched portions may of course also be taken for corre- 
lation purposes. 

Now, an embodiment of a receiver according to the invention is 
25 described with reference to Fig. 4. 

The receiver 10 of Fig. 4 comprises a unit 12 for providing a 
training signal relating to a known content of the repeated sig- 
nal portion <c> of the transmit signal, a unit 14 for scaling 

30 the training signal, a unit 16 for quantizing the scaled train- 
ing signal, and a database in the form of a Read Only Memory 
(ROM) 18 for storing the quantized training signal. The receiver 
10 further comprises a unit 20 for correlating one or more parts 
of the received signal with the scaled training signal to obtain 

35 one or more correlation results, a unit 22 for determining tim- 
ing information on the basis of the correlation results and a 
unit 24 for detecting a false alarm. 
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The receiver 10 operates as follows. Firstly, the repeated sig~ 
nal portion <c> corresponding to the training signal is preproc- 
essed to enable an efficient matched filtering and the preproc- ' 
essed data is stored in the ROM 18. Secondly, a matched filter- 
ing is performed in the correlation unit 20 using the preproc- 
essed data and an optimal timing instant kc64 is determined in 
the determination unit 22. Simultaneously, false alarm detection 
is performed in the detection unit 24. 

The repeated signal portion <c>, i.e. the training signal^ com- 
prises a sequence of complex-valued samples c[.] constituting 
training values. Since the correlation unit 20 is essentially a 
matched filter, the training values can also be referred to as 
(unprocessed) matched filter tap values. 

Initially, the matched filter tap values c[.] are provided by 
the unit 12 which can be a memory or some kind of interface. The 
matched filter tap values c[.] are first subjected to scaling 
within the scaling unit 14. During scaling, the matched filter 
tap values c[.] are taken individually and scaled by a prede- 
fined or dynamically selected scaling factor. 

The scaling factor is chosen to control the number of zero ele- 
ments produced in the subsequent quantization operations which 
take place within the quantization unit 16. For example, a low 
scaling factor leads to a high number of zeros. Thus, the corre- 
lation or filter complexity can be adjusted. 

After scaling, the scaled matched filter tap values c[.] are in- 
dividually subjected to quantization within the quantization 
unit 16. The quantization unit takes each scaled complex tap 
value c[.] and maps it on a quantization value chosen from the 
predefined set of {0, ±1^ ±j}- This set comprises only pure 
real and pure imaginary values. By mapping each scaled tap value 
c[.] on the set of {0, ±1, ±j}, the sequence <c> of scaled tap 
values c[.J is transformed into the pentenary sequence <cs> of 
quantized tap values C5[.]. By this, the complex multiplications 
usually needed during matched filtering in the correlation unit 
20 are either replaced by simple sign operations or by exchanges 
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of real and imaginary parts or they are completely discarded in 
the case of scaled tap values c[.] mapped on the value 
C5[K] = 0. 

5 The quantization can be performed by means of mapping a scaled 
tap value c[.] on this element of the set {0^ ±1, ±j} which has 
the smallest euclidean distance or squared error with respect to 
the scaled tap value c[.]. 

After the quantization, the quantized tap or training values 
CsL.] are stored in the ROM 18. The preprocessing described so 
far may be conducted prior to the actual timing procedure since 
the content of the C64 symbol is standardized and known a priori 
on the receiver side. 

The first step in the actual timing procedure is to conduct the 
matched filtering within the correlation unit 20. For this pur- 
pose, the quantized pentenary training signal <C5> as well as 
the parameters ks, ks are read from the ROM 18 into the correlat- 
ing unit 20. In the correlation unit 20, matched filtering is 
performed in accordance with 

C[k] = £ C5*[p] -roCu+k] , k = ks. ...,(kE + Ncp) 

where C[k] designates the estimated channel impulse response, 
Cs* designates the complex conjugated quantized tap value com- 
prised within the pentenary training signal <C5>, ro designates 
a sample value comprised within the receive signal and k desig- 
nates a specific moment in time. 

The estimated channel impulse response C[k] constitutes the cor- 
30 relation result or matched filter output of a single correlation 
operation. Altogether, a number of (kc + Ncp). - ks correlation or 
filtering operations are performed. During each correlation op- 
eration, a part of the receive signal comprising the receive 
signal samples rd[k], roLk+l],... roEk+Ncea-l] is correlated with 
35 the processed training signal <C5> corresponding to the sequence 
of tap values cslO] , C5[l]^ — C5[Nc64 - 1] • 



15 



20 
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Having obtained the channel impulse responses C[k] in a complex- 
ity-efficient manner as described above, the remaining part is 
to derive the best possible timing instant from the channel im- 
pulse responses Cfk], As is shown in R. van Nee, R. Prasad, OFDM 
for wireless multimedia communications, Artech House, 2000, the- 
solution to the timing problem is to find the location of a win- 
dow of length Ncp + 1 within the hatched portion depicted in 
Fig. 3 such that the energy of the channel impulse response C[k] 
contained within this window is maximized. This process is per- 
formed within the detection unit 22 • 

In the detection unit 22, the energy E^inLk] contained within 
each specific window of length Ncp + 1 is calculated in accor- 
dance with 

Ewintk] = 2 lc[i+k] |2. 

1=0 

The estimated timing instant kc64 corresponding to the begin of 
the first C64 symbol depicted in Fig. 2 is given by 

kc64 = arg maxjcc (Jc^ ,„.,k^ > { Ewin [ k] } . 

The maximum window energy Ewin.max for the optimum timing instant 
kc64 can be defined as 

Ewin,max '~ E^in [ kc64 ] • 



The value of Ewin,max is output to the detection unit 24 where 
false alarm detection is performed. False alarm detection aims 
at detecting whether the currently processed part of the receive 
signal is really due to the transmitted preamble or whether the 
initial acquisition or timing information has failed. False 
alarm detection is based on the fact that the encountered energy 
after matched filtering or correlation is significantly higher 
in the "right alarm" case compared to the false alarm case. 



Telefonaktiebolaget LM Ericsson (publ) 
P14478/EED 100076 



- 13 - 



EP-86 575 



For simplicity, in the following several assumptions are made: 

an ideal training signal <Cideai> of length Nc64 = 64 is used 

5 - <Cicieai> shall have ideal auto-correlation properties, i.e. 
one peak and zeros elsewhere 

<Cideai> is used in the transmitter as well as in the re- 
ceiver 

10 

the power density spectrum of the received sample stream 
<rD> is white 

no noise is imposed 

15 

- a one-tap channel is considered. 

The right alarm case is considered first. For ideal synchroniza- 
tion and ideal Automatic Gain Control (AGC) , the correlation 

20 elements provide the squared magnitudes of the elements of 

<Cicieai>/ which are in the average equal to the mean power of the 
training signal Pc, ideal- Thus, the amplitude of the correlation 
peak is equal to the length of <Cideai>/ namely Nc64 = 64, times 
Pcideai* The energy window after correlation contains exactly the 

25 peak and zeros elsewhere. Hence, the window energy for right 
alarm is 

Ewin, right = Nc64^Pc. ideal^ == 4 0 9 6Pc, ideal^ - 

In the false alarm case the received sample sequence <rD> is un- 
30 correlated to the transmitted <Cideai>- Every correlation result 
is of the form 



C= 2 Cideal*[p] -rotp] . 
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To determine the average window energy in the false alarm case 
the expected value of the squared magnitude of C is needed. It 
yields 

E{|C|2} = Nc64E{ |cideali^}E{ Irh} = Nc64Pc, ideal Pr. 

5 where the assumptions that <Cideai> and <rD> shall be white se- 
quences were used. As can be seen from 

Ewin[k] = £ |C[I + k] 

each element in the energy window has the average power E{|c|^}. 
10 Hence, the average window energy for false alarm is 

Ewin^false = ( Ncp+ 1 )• Nc64 * Pc, ideal * Pr = 1 08 8 • Pc, ideal ' Pr - 

Of course, this derivation holds only for the assumptions illus- 
trated above and only provides the principles of a false alarm 

15 detection which is based on energy calculations. In real recep- 
tion, impairments like noise, a non-ideal training signal, and 
multipath propagation have to be taken into account. The mean 
power of the training signal <C5> at the receiver may be differ- 
ent from that in the received sample stream dependent on the AGC 

20 setting. Thus, the relevant energy terms regarding false alarm 
detection have to be rewritten as 

Ewin, right ^ N^^*Pc,5-Pr and 
Ewin, false « ( Ncp+ 1 ) • Nc64 ' Pc, 5 ' Pr • 

25 Based on these energy terms an energy threshold (Ethreshoid) for 
the window energy can be defined such that it becomes very 
unlikely that right alarms are discarded but that there will be 
still a sufficiently high false alarm detection rate. 
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It may be well understood that the timing and quantization prin 
ciples described above are not restricted to maximizing the sig 
nal power within the guard interval. One could also think for 
some receiver algorithms of maximizing the energy in a window 
5 having a size different from the guard interval length. It is 
also possible to combine several different timing strategies to 
get different timing instants which might then be selected by 
other criteria dependent on the post processing algorithms, 

10 
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1. A method in a wireless communication system of providing 
timing information for a received transmit signal, compris- 
ing 

providing on a receiving side a training signal relating 
10 to a known signal portion of the transmit signal; 

scaling the training signal; 
quantizing the scaled training signal; 

correlating one or more parts of the received transmit 
signal with the scaled training signal to obtain one or 
15 more correlation results; and 

determining the timing information on the basis of the 
correlation results . 

2. The method according to claim 1, 

20 further comprising varying a scaling factor to control a 

correlation complexity. 

3. The method according to claim 1 or 2, 

wherein the training signal comprises complex training val- 
25 ues and wherein a real part and an imaginary part of each 

training value are quantized jointly. 

4. The method according to claim 3, 

wherein, during quantization, the training values are 
30 mapped on a predefined set of pure real and pure imaginary 

values. 
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5. The method according to claim A, 

wherein the predefined set of pure real and pure imaginary 

values comprises a value zero- 
es The method according to claim 5, 

wherein the scaling factor is varied to adjust the number 

of training values mapped on the value zero, 

7. The method according to one of claims 1 to 6^ 

wherein the provided timing information is an optimum tim- 
ing instant for synchronization purposes. 

8. The method according to one of claims 1 to 7, 

wherein the one or more parts of the receive signal are 
correlated with the scaled training signal by means of a 
matched filter. 

9. The method according to one of claims 1 to 8, 

wherein one or more correlation results in the form of es- 
timated channel impulse responses are obtained. 

10. The method according to claim 9, 

wherein, for each possible timing instant, a channel im- 
pulse response signal power contained in a respective time 
window of the received transmit signal is determined. 

11. The method according to claim 10, 

wherein the step of determining the timing information on 
the basis of the correlation results comprises determining 
the time window containing the maximum signal power. 

12. The method according to claim 10 or 11, 

wherein based on the maximum signal power a false alarm de- 
tection is performed. 
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13- The method according to claim 12, 

wherein the false alarm detection comprises comparing the 
maximum signal power with a signal power threshold. 

14. A computer program product comprising program code portions 
for performing the steps of one of claims 1 to 13 when the 
computer program product is run on a computer system. 

15. The computer program product according to claim 14 stored 
on a computer-readable recording medium. 

16. A receiver (10) of a wireless communication system for re- 
ceiving a transmit signal, comprising 

a unit (12) for providing a training signal relating to a 
known signal portion of the transmit signal; 
a unit (14) for scaling the training signal; 
a unit (16) for quantizing the scaled training signal; 
a unit (20) for correlating one or more parts of the re- 
ceived transmit signal with the scaled training signal to 
obtain one or more correlation results; and 
a unit (22) for determining timing information on the ba- 
sis of the correlation results. 

17. The receiver according to claim 16, 

wherein the training signal comprises complex training val- 
ues and wherein the unit (16) for quantizing the scaled 
training signal jointly quantizes a real part and an imagi- 
nary part of each training value. 

18. The receiver according to claim 16 or 17, 

further comprising a unit (24) for detecting a false alarm 
on the basis of a maximum signal power contained within a 
time window of the received transmit signal. 
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Abstract 

5 

Method and Device for providing Timing Information in a Wireless 

Communication System 

10 A method and a device of providing timing information within a 
wireless communication system is described. The timing informa- 
tion is extracted from a received transmit signal. The inventive 
method comprises the steps of providing a training signal on the 
receiver side relating to a known signal portion of the transmit 

15 signal, scaling the training signal, quantizing the scaled 

training signal, correlating one or more parts of the received 
transmit signal with the scaled training signal to obtain one or 
more correlation results, and determining the timing information 
on the basis of the correlation results. 

20 

(Fig. 4) 
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